IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the apphcation: 
1-5. (Canceled) 



6. (Currently Amended) An apparatus comprising a machine-readable storage 
medium containing instructions which, when executed by a machine, cause the machine to 
perform operations comprising: 

assigning a first register class to at least one symbolic register in at least one 
instruction; 

assigning a second register class to the at least one symbolic register through based at 
least in part on a linear conjunctive forward dataflow analysis that iterates each basic 
block of instructions only once: 

moving existing r egister class fixups for the assignment of the second register class 
and removing unnecessary register class fixups , the moving and removing to reduce the 
register class fixups , wherein register class fixups are instructions inserted into a 
program in response to one or more register class assignment modifications: and 

renaming the at least one symbolic register, 

wherein each instruction includes assignment of one of the first register class assigned 
and the second register class assigned. 

7. (Original) The apparatus of claim 6, said assigning the first register class 
instruction is an initial assignment. 

8. (Previously Presented) The apparatus of claim 6, said assigning the second 
register class further including instructions which, when executed by a machine, cause the 
machine to perform operations including: 

marking a register class assignment map that operates to track register class 
assignments at a block entry of a compilation unit; 

marking the register class assignment map at a block exit of the compilation unit; 
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determining the register class assignment map at an entry of a instruction in a block; 

and 

determining the register class assignment map at an exit of a instruction in the block. 

9. (Previously Presented) The apparatus of claim 6, said moving register class 
fixups comprises one or more of hoisting register class fixups and sinking the register class 
fixups. 

10. (Previously Presented) The apparatus of claim 6, wherein said removing the 
register class fixups that are unnecessary comprises removing dead code. 

1 1 . (Currently Amended) A system comprising: 
a processor having at least one register; and 

a compiler coupled to the processor executing in a host device that inputs a source 
program having a plurality of operation blocks, 

wherein the compiler assigns a first register class in at least one instruction to the at 
least one symbolic register, and assigns a second register class to the at least one symbolic 
register t hrough a linear conimctive forward dataflow analysis that iterates each basic 
block of instructions only once to th e at l e ast on e symbohc r e gist e r , moves register class 
fixups for the assignment of the second register class and removes unnecessary register class 
fixups to reduce the register class fixups, and renames the at least one symbolic register, 

wherein each instruction includes assignment of one of the first register class assigned 
and the second register class assigne d and wherein register class fixups are instructions 
inserted into a program in response to one or more register class assignment 
modifications . 

12. (Original) The system of claim 1 1 , wherein the first register class assigned is an 
initially assigned register class. 

1 3 . (Previously Presented) The system of claim 1 1 , wherein the second register 
class assigned includes: 
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marking a register class assignment map that operates to track register class 
assignments at a block entry of a compilation unit; 

marking the register class assignment map at a block exit of the compilation unit; 
determining the register class assignment map at an entry of a instruction in a block; 

and 

determining the register class assignment map at an exit of a instruction in the block. 

14. (Previously Presented) The system of claim 1 1 , said movement of register class 
fixups includes one or more of 

hoisting register class fixups; and 
sinking the register class fixups. 

1 5 . (Previously Presented) The system of claim 1 1 , said removing the register class 
fixups that are unnecessary includes removing dead code. 

16. (Currently Amended) A computer comprising: 

at least one processor having at least one register coupled to a first memory and a 
second memory; 

at least one user input device coupled to the processor; 
a monitor coupled to the processor, and 

a compiler executing in the processor that inputs a source program having a plurality 
of operation blocks, 

wherein the compiler assigns a first register class in at least one instruction to the at 
least one symbolic register, and assigns a second register class to the at least one symbolic 
register t hrough a linear conjunctive forward dataflow analysis that iterates each basic 
block of instructions only once to th e at l e ast on e symbohc r e gist e r , moves register class 
fixups for the assignment of the second register class and removes unnecessary register class 
fixups to reduce the register class fixups, and renames the at least one symbolic register, 

wherein each instruction includes assignment of one of the first register class assigned 
and the second register class assigne d and wherein register class flxups are instructions 
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inserted into a program in response to one or more register class assignment 



modifications . 



17. (Original) The computer of claim 16, wherein the first register class assigned is 
an initially assigned register class. 

1 8 . (Previously Presented) The computer of claim 1 6, wherein the second register 
class assigned includes: 

marking a register class assignment map that operates to track register class 
assignments at a block entry of a compilation unit; 

marking the register class assignment map at a block exit of the compilation unit; 
determining the register class assignment map at an entry of a instruction in a block; 

and 

determining the register class assignment map at an exit of a instruction in the block. 

1 9. (Previously Presented) The computer of claim 1 6, said movement of register 
class fixups includes one or more of: 

hoisting register class fixups; and 
sinking the register class fixups. 

20. (Previously Presented) The computer of claiml6, wherein said removing the 
register class fixups that are unnecessary includes removing dead code. 
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